The effect of numerical integration in the finite element method for nonmonotone nonlinear elliptic problems with application to numerical homogenization methods

نویسندگان

  • Assyr Abdulle
  • Gilles Vilmart
چکیده

A finite element method with numerical quadrature is considered for the solution of a class of second-order quasilinear elliptic problems of nonmonotone type. Optimal a-priori error estimates for the H and the L norms are derived. The uniqueness of the finite element solution is established for a sufficiently fine mesh. Our results permit the analysis of numerical homogenization methods. To cite this article: A. Abdulle, G. Vilmart, C. R. Acad. Sci. Paris, Ser. I ** (20**). Résumé L’effet de l’intégration numérique sur la méthode des éléments finis pour des problèmes nonmonotones elliptiques, avec application aux méthodes numériques d’homogénéisation. On considère des méthodes d’éléments finis avec intégration numérique par quadrature pour des problèmes elliptiques quasilinéaires de type non-monotone. Les vitesses de convergence optimales pour les normes H et L sont démontrées ainsi que l’unicité de la solution numérique pour un maillage suffisamment fin. Ces résultats permettent l’analyse multi-échelles de méthodes d’homogénéisation numérique. Version française abrégée Pour des problèmes elliptiques linéaires ou monotones, l’effet de l’intégration numérique sur la méthode des éléments finis est analysé dans [7,15] et [12]. Cependant, il n’existe à notre connaissance aucune analyse de vitesses de convergence pour des problèmes nonlinéaires de type nonmonotones. Dans [11], la convergence H de la solution numérique est établie, mais sans vitesse de convergence et seulement pour des éléments finis linéaires par morceaux. L’objet de cet article est d’analyser l’influence des erreurs de quadrature pour la méthode des éléments finis appliquée à la classe d’équations elliptiques quasi-linéaires non-monotones (1). Sous des hypothèses usuelles sur le maillage pour des problèmes non-linéaires, sur la régularité des coefficients et des données, et sur les formules de quadrature (Q1),(Q2), également usuelles tant pour des problèmes avec intégration numérique (voir [7] ou [8, Sect. 29]) que pour des problèmes non-linéaires [11,16,10], nous prouvons des estimations optimales d’erreur pour les normes H et L de la méthode d’éléments finis (4), pour des élements simpliciaux ou quadrilatéraux d’ordre arbitraire. Nous prouvons également l’unicité de la solution numérique. Une application importante de notre étude est une analyse (avec discrétisation totale des échelles à la fois macroscopiques et microscopiques) d’une méthode d’homogénéisation numérique du type [1,2,3,10] Email addresses: [email protected] (Assyr Abdulle), [email protected] (Gilles Vilmart). Preprint submitted to the Académie des sciences 9 septembre 2011 pour une classe de problèmes non-linéaires d’homogénisation. La méthode d’homogénéisation numérique considérée peut être interprétée comme une méthode des éléments finis mise en œuvre sur un schéma macroscopique, avec intégration numérique en la variable macroscopique, couplée à des schémas microscopiques mis en œuvre sur des micro-cellules contenues dans le maillage macroscopique. Pour la classe de problèmes nonmonotones (13), il n’existait jusqu’alors qu’une analyse semi-discrete et pour les dimensions d ≤ 2. Notre analyse, avec discrétisation totale, permet de traiter la dimension d ≤ 3. De plus, nous proposons une analyse de convergence (optimale) dans la norme L. Nous améliorons aussi l’estimation de l’erreur dite de résonnance et démontrons la convergence de la méthode de Newton utilisée pour calculer en pratique une solution du système non-linéaire. Plus de détails sur les résultats et l’analyse présentée ici sont donnés dans [4] (une seule échelle) et [5] (problèmes multi-échelles).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The effect of numerical integration in nonmonotone nonlinear elliptic problems with application to numerical homogenization methods

A finite element method with numerical quadrature is considered for the solution of a class of second-order quasilinear elliptic problems of nonmonotone type. Optimal a priori error estimates for the H and the L norms are derived. The uniqueness of the finite element solution is established for a sufficiently fine mesh. Application to numerical homogenization methods is considered.

متن کامل

Error estimates for finite element approximations of nonlinear monotone elliptic problems with application to numerical homogenization

We consider a finite element method (FEM) with arbitrary polynomial degree for nonlinear monotone elliptic problems. Using a linear elliptic projection, we first give a new short proof of the optimal convergence rate of the FEM in the L norm. We then derive optimal a priori error estimates in the H and L norm for a FEM with variational crimes due to numerical integration. As an application we d...

متن کامل

A priori error estimates for finite element methods with numerical quadrature for nonmonotone nonlinear elliptic problems

The effect of numerical quadrature in finite element methods for solving quasilinear elliptic problems of nonmonotone type is studied. Under similar assumption on the quadrature formula as for linear problems, optimal error estimates in the L2 and the H1 norms are proved. The numerical solution obtained from the finite element method with quadrature formula is shown to be unique for a sufficien...

متن کامل

Analysis of the finite element heterogeneous multiscale method for nonlinear elliptic homogenization problems

An analysis of the finite element heterogeneous multiscale method for a class of quasilinear elliptic homogenization problems of nonmonotone type is proposed. We obtain optimal convergence results for dimension d ≤ 3. Our results, which also take into account the microscale discretization, are valid for both simplicial and quadrilateral finite elements. Optimal a-priori error estimates are obta...

متن کامل

Analysis of the finite element heterogeneous multiscale method for nonmonotone elliptic homogenization problems

A fully discrete analysis of the finite element heterogeneous multiscale method for a class of nonlinear elliptic homogenization problems of nonmonotone type is proposed. In contrast to previous results obtained for such problems in dimension d ≤ 2 for the H norm and for a semi-discrete formulation [W.E, P. Ming and P. Zhang, J. Amer. Math. Soc. 18 (2005), no. 1, 121–156], we obtain optimal con...

متن کامل

Reduced basis finite element heterogeneous multiscale method for quasilinear elliptic homogenization problems

A reduced basis finite element heterogeneous multiscale method (RB-FE-HMM) for a class of nonlinear homogenization elliptic problems of nonmonotone type is introduced. In this approach, the solutions of the micro problems needed to estimate the macroscopic data of the homogenized problem are selected by a Greedy algorithm and computed in an offline stage. It is shown that the use of reduced bas...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017